TSTP Solution File: SWW971^15 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : SWW971^15 : TPTP v8.1.2. Released v8.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n002.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri Sep 1 00:22:48 EDT 2023
% Result : CounterSatisfiable 30.56s 30.91s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : SWW971^15 : TPTP v8.1.2. Released v8.1.0.
% 0.08/0.14 % Command : do_cvc5 %s %d
% 0.15/0.36 % Computer : n002.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Sun Aug 27 19:59:34 EDT 2023
% 0.15/0.36 % CPUTime :
% 0.22/0.50 %----Proving TH0
% 0.22/0.50 %------------------------------------------------------------------------------
% 0.22/0.50 % File : SWW971^15 : TPTP v8.1.2. Released v8.1.0.
% 0.22/0.50 % Domain : Software Verification
% 0.22/0.50 % Problem : Conflict detection of 2 conceptual schemata (e.g. UML-schemata)
% 0.22/0.50 % Version : [BP13] axioms.
% 0.22/0.50 % English :
% 0.22/0.50
% 0.22/0.50 % Refs : [BE04] Boeva & Ekenberg (2004), A Transition Logic for Schema
% 0.22/0.50 % : [RO12] Raths & Otten (2012), The QMLTP Problem Library for Fi
% 0.22/0.50 % : [BP13] Benzmueller & Paulson (2013), Quantified Multimodal Lo
% 0.22/0.50 % : [Ste22] Steen (2022), An Extensible Logic Embedding Tool for L
% 0.22/0.50 % Source : [TPTP]
% 0.22/0.50 % Names : APM002+1 [QMLTP]
% 0.22/0.50
% 0.22/0.50 % Status : CounterCounterSatisfiable
% 0.22/0.50 % Rating : 1.00 v8.1.0
% 0.22/0.50 % Syntax : Number of formulae : 36 ( 12 unt; 19 typ; 10 def)
% 0.22/0.50 % Number of atoms : 77 ( 10 equ; 0 cnn)
% 0.22/0.50 % Maximal formula atoms : 24 ( 4 avg)
% 0.22/0.50 % Number of connectives : 107 ( 1 ~; 1 |; 4 &; 96 @)
% 0.22/0.50 % ( 1 <=>; 4 =>; 0 <=; 0 <~>)
% 0.22/0.50 % Maximal formula depth : 11 ( 3 avg)
% 0.22/0.50 % Number of types : 3 ( 1 usr)
% 0.22/0.50 % Number of type conns : 63 ( 63 >; 0 *; 0 +; 0 <<)
% 0.22/0.50 % Number of symbols : 20 ( 18 usr; 5 con; 0-3 aty)
% 0.22/0.50 % Number of variables : 36 ( 25 ^; 7 !; 4 ?; 36 :)
% 0.22/0.50 % SPC : TH0_CSA_EQU_NAR
% 0.22/0.50
% 0.22/0.50 % Comments : This output was generated by embedproblem, version 1.7.1 (library
% 0.22/0.50 % version 1.3). Generated on Thu Apr 28 13:18:18 EDT 2022 using
% 0.22/0.50 % 'modal' embedding, version 1.5.2. Logic specification used:
% 0.22/0.50 % $modal == [$constants == $rigid,$quantification == $cumulative,
% 0.22/0.50 % $modalities == $modal_system_D].
% 0.22/0.50 %------------------------------------------------------------------------------
% 0.22/0.50 thf(mworld,type,
% 0.22/0.50 mworld: $tType ).
% 0.22/0.50
% 0.22/0.50 thf(mrel_type,type,
% 0.22/0.50 mrel: mworld > mworld > $o ).
% 0.22/0.50
% 0.22/0.50 thf(mactual_type,type,
% 0.22/0.50 mactual: mworld ).
% 0.22/0.50
% 0.22/0.50 thf(mlocal_type,type,
% 0.22/0.50 mlocal: ( mworld > $o ) > $o ).
% 0.22/0.50
% 0.22/0.50 thf(mlocal_def,definition,
% 0.22/0.50 ( mlocal
% 0.22/0.50 = ( ^ [Phi: mworld > $o] : ( Phi @ mactual ) ) ) ).
% 0.22/0.50
% 0.22/0.50 thf(mnot_type,type,
% 0.22/0.50 mnot: ( mworld > $o ) > mworld > $o ).
% 0.22/0.50
% 0.22/0.50 thf(mand_type,type,
% 0.22/0.50 mand: ( mworld > $o ) > ( mworld > $o ) > mworld > $o ).
% 0.22/0.50
% 0.22/0.50 thf(mor_type,type,
% 0.22/0.50 mor: ( mworld > $o ) > ( mworld > $o ) > mworld > $o ).
% 0.22/0.50
% 0.22/0.50 thf(mimplies_type,type,
% 0.22/0.50 mimplies: ( mworld > $o ) > ( mworld > $o ) > mworld > $o ).
% 0.22/0.50
% 0.22/0.50 thf(mequiv_type,type,
% 0.22/0.50 mequiv: ( mworld > $o ) > ( mworld > $o ) > mworld > $o ).
% 0.22/0.50
% 0.22/0.50 thf(mnot_def,definition,
% 0.22/0.50 ( mnot
% 0.22/0.50 = ( ^ [A: mworld > $o,W: mworld] :
% 0.22/0.50 ~ ( A @ W ) ) ) ).
% 0.22/0.50
% 0.22/0.50 thf(mand_def,definition,
% 0.22/0.50 ( mand
% 0.22/0.50 = ( ^ [A: mworld > $o,B: mworld > $o,W: mworld] :
% 0.22/0.50 ( ( A @ W )
% 0.22/0.50 & ( B @ W ) ) ) ) ).
% 0.22/0.50
% 0.22/0.50 thf(mor_def,definition,
% 0.22/0.50 ( mor
% 0.22/0.50 = ( ^ [A: mworld > $o,B: mworld > $o,W: mworld] :
% 0.22/0.50 ( ( A @ W )
% 0.22/0.50 | ( B @ W ) ) ) ) ).
% 0.22/0.50
% 0.22/0.50 thf(mimplies_def,definition,
% 0.22/0.50 ( mimplies
% 0.22/0.50 = ( ^ [A: mworld > $o,B: mworld > $o,W: mworld] :
% 0.22/0.50 ( ( A @ W )
% 0.22/0.50 => ( B @ W ) ) ) ) ).
% 0.22/0.50
% 0.22/0.50 thf(mequiv_def,definition,
% 0.22/0.50 ( mequiv
% 0.22/0.50 = ( ^ [A: mworld > $o,B: mworld > $o,W: mworld] :
% 0.22/0.50 ( ( A @ W )
% 0.22/0.50 <=> ( B @ W ) ) ) ) ).
% 0.22/0.50
% 0.22/0.50 thf(mbox_type,type,
% 0.22/0.50 mbox: ( mworld > $o ) > mworld > $o ).
% 0.22/0.50
% 0.22/0.50 thf(mbox_def,definition,
% 0.22/0.50 ( mbox
% 0.22/0.50 = ( ^ [Phi: mworld > $o,W: mworld] :
% 0.22/0.50 ! [V: mworld] :
% 0.22/0.50 ( ( mrel @ W @ V )
% 0.22/0.50 => ( Phi @ V ) ) ) ) ).
% 0.22/0.50
% 0.22/0.50 thf(mdia_type,type,
% 0.22/0.50 mdia: ( mworld > $o ) > mworld > $o ).
% 0.22/0.50
% 0.22/0.50 thf(mdia_def,definition,
% 0.22/0.50 ( mdia
% 0.22/0.50 = ( ^ [Phi: mworld > $o,W: mworld] :
% 0.22/0.50 ? [V: mworld] :
% 0.22/0.50 ( ( mrel @ W @ V )
% 0.22/0.50 & ( Phi @ V ) ) ) ) ).
% 0.22/0.50
% 0.22/0.50 thf(mrel_serial,axiom,
% 0.22/0.50 ! [W: mworld] :
% 0.22/0.50 ? [V: mworld] : ( mrel @ W @ V ) ).
% 0.22/0.50
% 0.22/0.50 thf(eiw_di_type,type,
% 0.22/0.50 eiw_di: $i > mworld > $o ).
% 0.22/0.50
% 0.22/0.50 thf(eiw_di_nonempty,axiom,
% 0.22/0.50 ! [W: mworld] :
% 0.22/0.50 ? [X: $i] : ( eiw_di @ X @ W ) ).
% 0.22/0.50
% 0.22/0.50 thf(eiw_di_cumul,axiom,
% 0.22/0.50 ! [W: mworld,V: mworld,X: $i] :
% 0.22/0.50 ( ( ( eiw_di @ X @ W )
% 0.22/0.50 & ( mrel @ W @ V ) )
% 0.22/0.50 => ( eiw_di @ X @ V ) ) ).
% 0.22/0.50
% 0.22/0.50 thf(mforall_di_type,type,
% 0.22/0.51 mforall_di: ( $i > mworld > $o ) > mworld > $o ).
% 0.22/0.51
% 0.22/0.51 thf(mforall_di_def,definition,
% 0.22/0.51 ( mforall_di
% 0.22/0.51 = ( ^ [A: $i > mworld > $o,W: mworld] :
% 0.22/0.51 ! [X: $i] :
% 0.22/0.51 ( ( eiw_di @ X @ W )
% 0.22/0.51 => ( A @ X @ W ) ) ) ) ).
% 0.22/0.51
% 0.22/0.51 thf(mexists_di_type,type,
% 0.22/0.51 mexists_di: ( $i > mworld > $o ) > mworld > $o ).
% 0.22/0.51
% 0.22/0.51 thf(mexists_di_def,definition,
% 0.22/0.51 ( mexists_di
% 0.22/0.51 = ( ^ [A: $i > mworld > $o,W: mworld] :
% 0.22/0.51 ? [X: $i] :
% 0.22/0.51 ( ( eiw_di @ X @ W )
% 0.22/0.51 & ( A @ X @ W ) ) ) ) ).
% 0.22/0.51
% 0.22/0.51 thf(a_decl,type,
% 0.22/0.51 a: $i ).
% 0.22/0.51
% 0.22/0.51 thf(b_decl,type,
% 0.22/0.51 b: $i ).
% 0.22/0.51
% 0.22/0.51 thf(c_decl,type,
% 0.22/0.51 c: $i ).
% 0.22/0.51
% 0.22/0.51 thf(p_decl,type,
% 0.22/0.51 p: $i > mworld > $o ).
% 0.22/0.51
% 0.22/0.51 thf(r_decl,type,
% 0.22/0.51 r: $i > mworld > $o ).
% 0.22/0.51
% 0.22/0.51 thf(schema1,axiom,
% 0.22/0.51 mlocal @ ( mand @ ( mor @ ( mnot @ ( r @ a ) ) @ ( r @ b ) ) @ ( mand @ ( mequiv @ ( r @ c ) @ ( r @ a ) ) @ ( mand @ ( mimplies @ ( r @ a ) @ ( mdia @ ( r @ b ) ) ) @ ( mimplies @ ( mnot @ ( r @ a ) ) @ ( mdia @ ( mand @ ( mnot @ ( r @ b ) ) @ ( mnot @ ( r @ c ) ) ) ) ) ) ) ) ).
% 0.22/0.51
% 0.22/0.51 thf(schema2,axiom,
% 0.22/0.51 mlocal @ ( mand @ ( mimplies @ ( p @ a ) @ ( p @ b ) ) @ ( mand @ ( mor @ ( p @ c ) @ ( mnot @ ( p @ b ) ) ) @ ( mimplies @ ( mand @ ( p @ a ) @ ( p @ b ) ) @ ( mdia @ ( mnot @ ( p @ b ) ) ) ) ) ) ).
% 0.22/0.51
% 0.22/0.51 thf(integration_assertion,axiom,
% 0.22/0.51 ( mlocal
% 0.22/0.51 @ ( mforall_di
% 0.22/0.51 @ ^ [X: $i] : ( mequiv @ ( p @ X ) @ ( r @ X ) ) ) ) ).
% 0.22/0.51
% 0.22/0.51 thf(con,conjecture,
% 0.22/0.51 ( mlocal
% 0.22/0.51 @ ^ [W: mworld] : $false ) ).
% 0.22/0.51
% 0.22/0.51 %------------------------------------------------------------------------------
% 0.22/0.51 ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.YHHvJwclUr/cvc5---1.0.5_32480.p...
% 0.22/0.51 (declare-sort $$unsorted 0)
% 0.22/0.51 (declare-sort tptp.mworld 0)
% 0.22/0.51 (declare-fun tptp.mrel (tptp.mworld tptp.mworld) Bool)
% 0.22/0.51 (declare-fun tptp.mactual () tptp.mworld)
% 0.22/0.51 (declare-fun tptp.mlocal ((-> tptp.mworld Bool)) Bool)
% 0.22/0.51 (assert (= tptp.mlocal (lambda ((Phi (-> tptp.mworld Bool))) (@ Phi tptp.mactual))))
% 0.22/0.51 (declare-fun tptp.mnot ((-> tptp.mworld Bool) tptp.mworld) Bool)
% 0.22/0.51 (declare-fun tptp.mand ((-> tptp.mworld Bool) (-> tptp.mworld Bool) tptp.mworld) Bool)
% 0.22/0.51 (declare-fun tptp.mor ((-> tptp.mworld Bool) (-> tptp.mworld Bool) tptp.mworld) Bool)
% 0.22/0.51 (declare-fun tptp.mimplies ((-> tptp.mworld Bool) (-> tptp.mworld Bool) tptp.mworld) Bool)
% 0.22/0.51 (declare-fun tptp.mequiv ((-> tptp.mworld Bool) (-> tptp.mworld Bool) tptp.mworld) Bool)
% 0.22/0.51 (assert (= tptp.mnot (lambda ((A (-> tptp.mworld Bool)) (W tptp.mworld)) (not (@ A W)))))
% 0.22/0.51 (assert (= tptp.mand (lambda ((A (-> tptp.mworld Bool)) (B (-> tptp.mworld Bool)) (W tptp.mworld)) (and (@ A W) (@ B W)))))
% 0.22/0.51 (assert (= tptp.mor (lambda ((A (-> tptp.mworld Bool)) (B (-> tptp.mworld Bool)) (W tptp.mworld)) (or (@ A W) (@ B W)))))
% 0.22/0.51 (assert (= tptp.mimplies (lambda ((A (-> tptp.mworld Bool)) (B (-> tptp.mworld Bool)) (W tptp.mworld)) (=> (@ A W) (@ B W)))))
% 0.22/0.51 (assert (= tptp.mequiv (lambda ((A (-> tptp.mworld Bool)) (B (-> tptp.mworld Bool)) (W tptp.mworld)) (= (@ A W) (@ B W)))))
% 0.22/0.51 (declare-fun tptp.mbox ((-> tptp.mworld Bool) tptp.mworld) Bool)
% 0.22/0.51 (assert (= tptp.mbox (lambda ((Phi (-> tptp.mworld Bool)) (W tptp.mworld)) (forall ((V tptp.mworld)) (=> (@ (@ tptp.mrel W) V) (@ Phi V))))))
% 0.22/0.51 (declare-fun tptp.mdia ((-> tptp.mworld Bool) tptp.mworld) Bool)
% 0.22/0.51 (assert (= tptp.mdia (lambda ((Phi (-> tptp.mworld Bool)) (W tptp.mworld)) (exists ((V tptp.mworld)) (and (@ (@ tptp.mrel W) V) (@ Phi V))))))
% 0.22/0.51 (assert (forall ((W tptp.mworld)) (exists ((V tptp.mworld)) (@ (@ tptp.mrel W) V))))
% 0.22/0.51 (declare-fun tptp.eiw_di ($$unsorted tptp.mworld) Bool)
% 0.22/0.51 (assert (forall ((W tptp.mworld)) (exists ((X $$unsorted)) (@ (@ tptp.eiw_di X) W))))
% 0.22/0.51 (assert (forall ((W tptp.mworld) (V tptp.mworld) (X $$unsorted)) (let ((_let_1 (@ tptp.eiw_di X))) (=> (and (@ _let_1 W) (@ (@ tptp.mrel W) V)) (@ _let_1 V)))))
% 0.22/0.51 (declare-fun tptp.mforall_di ((-> $$unsorted tptp.mworld Bool) tptp.mworld) Bool)
% 0.22/0.51 (assert (= tptp.mforall_di (lambda ((A (-> $$unsorted tptp.mworld Bool)) (W tptp.mworld)) (forall ((X $$unsorted)) (=> (@ (@ tptp.eiw_di X) W) (@ (@ A X) W))))))
% 0.22/0.51 (declare-fun tptp.mexists_di ((-> $$unsorted tptp.mworld Bool) tptp.mworld) Bool)
% 0.22/0.51 (assert (= tptp.mexists_di (lambda ((A (-> $$unsorted tptp.mworld Bool)) (W tptp.mworld)) (exists ((X $$unsorted)) (and (@ (@ tptp.eiw_di X) W) (@ (@ A X) W))))))
% 30.56/30.91 (declare-fun tptp.a () $$unsorted)
% 30.56/30.91 (declare-fun tptp.b () $$unsorted)
% 30.56/30.91 (declare-fun tptp.c () $$unsorted)
% 30.56/30.91 (declare-fun tptp.p ($$unsorted tptp.mworld) Bool)
% 30.56/30.91 (declare-fun tptp.r ($$unsorted tptp.mworld) Bool)
% 30.56/30.91 (assert (let ((_let_1 (@ tptp.r tptp.c))) (let ((_let_2 (@ tptp.r tptp.b))) (let ((_let_3 (@ tptp.r tptp.a))) (let ((_let_4 (@ tptp.mnot _let_3))) (@ tptp.mlocal (@ (@ tptp.mand (@ (@ tptp.mor _let_4) _let_2)) (@ (@ tptp.mand (@ (@ tptp.mequiv _let_1) _let_3)) (@ (@ tptp.mand (@ (@ tptp.mimplies _let_3) (@ tptp.mdia _let_2))) (@ (@ tptp.mimplies _let_4) (@ tptp.mdia (@ (@ tptp.mand (@ tptp.mnot _let_2)) (@ tptp.mnot _let_1)))))))))))))
% 30.56/30.91 (assert (let ((_let_1 (@ tptp.p tptp.b))) (let ((_let_2 (@ tptp.mnot _let_1))) (let ((_let_3 (@ tptp.p tptp.a))) (@ tptp.mlocal (@ (@ tptp.mand (@ (@ tptp.mimplies _let_3) _let_1)) (@ (@ tptp.mand (@ (@ tptp.mor (@ tptp.p tptp.c)) _let_2)) (@ (@ tptp.mimplies (@ (@ tptp.mand _let_3) _let_1)) (@ tptp.mdia _let_2)))))))))
% 30.56/30.91 (assert (@ tptp.mlocal (@ tptp.mforall_di (lambda ((X $$unsorted) (__flatten_var_0 tptp.mworld)) (@ (@ (@ tptp.mequiv (@ tptp.p X)) (@ tptp.r X)) __flatten_var_0)))))
% 30.56/30.91 (assert (not (@ tptp.mlocal (lambda ((W tptp.mworld)) false))))
% 30.56/30.91 (set-info :filename cvc5---1.0.5_32480)
% 30.56/30.91 (check-sat-assuming ( true ))
% 30.56/30.91 ------- get file name : TPTP file name is SWW971^15
% 30.56/30.91 ------- cvc5-thf : /export/starexec/sandbox/solver/bin/cvc5---1.0.5_32480.smt2...
% 30.56/30.91 --- Run --ho-elim --full-saturate-quant at 10...
% 30.56/30.91 --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 30.56/30.91 --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 30.56/30.91 --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 30.56/30.91 % SZS status CounterSatisfiable for SWW971^15
% 30.56/30.91 % cvc5---1.0.5 exiting
% 30.56/30.91 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------